SUPERSOLVABLE LATTICES OF J-CLASSES 

MAHiR BiLEN CAN 

Abstract. The purpose of this article is to investigate the combina- 
torial properties of the cross section lattice of a J-irreducible monoid 
associated with a semisimple algebraic group of one of the types An, 
Bn, or C„. Our main tool is a theorem of Putcha and Renner which 
identifies the cross section lattice in the Boolean lattice of subsets of the 
nodes of a Dynkin diagram. We determine the join irreducibles of the 
cross section lattice. Exploiting this we find characterizations of the rel- 
atively complemented intervals. By a result of Putcha, this determines 
the Mobius function for A. We show that an interval of the cross section 
lattice is Boolean if and only if it is relatively complemented if and only 
if it is atomic. We characterize distributive cross section lattices, show- 
ing that they are products of chains. We determine which cross section 
lattices are supersolvable, and furthermore, we compute the characteris- 
tic polynomials of these supersolvable cross section lattices. 



1. Introduction 

Let K be an algebraically closed field, and let Go be a semisimple linear 
algebraic group over K. Let p : Gq ^ GL(y) be an irreducible represen- 
tation of Gq, and let G = K* ■ p(G'o) be the image of Go under p, adjoined 
by the scalar matrices. The J — irreducible monoid M associated with the 
pair (Go, p) is the Zariski closure of the group G in End{V) (see [16]). 

The group G x G acts on the monoid M by {g, h) ■ x = gxh~^, x G 
M, (g, h) G G X G. Let = GxG denote an orbit for some x G M. 
There is a natural partial ordering on the set { : a; G M} of orbits: 

(1.1) Je<Jf ^ Je^Tf, eJeM. 

Here J/ denotes the Zariski closure of Jf in M. 

In this manuscript we are concerned with the combinatorics of the set 
{Jx '■ X G M} of orbits. The above construction hints just a special case of 
a much more general theory of algebraic monoids which has been developed 
during the past 30 years largely by M.S. Putcha and L.E. Renner. The reader 
can find more about algebraic monoids in the books [12J and [17] . 

In IfTTI . Putcha shows that there exists a finite cross section lattice of 
idempotents, denoted by A, for the set of G x G-orbits. More precisely, 
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there exists a finite set A = {e G M : = e} of idempotents such that a) 
\J{Je : e e A} = [j{J^ : x G M}, b) if x G M, | n A| = 1, c) A is a 
graded lattice with respect to the partial ordering 

(1.2) < J/ ^ Je^Tf ^ e = ef = fe, 

with the rank function given by rk{e) = dim GeG. It turns out (see Chapter 
6, [(121 ) that one can recover basic subgroups of the group G from A: the 
centralizer of A in G is a maximal torus 

T = Cg(A) = {(^ g G : = e^;, e G A}, 

and the right centralizer 

B = C^(A) = {g eG : ge = ege for all e G A} 

of A in G is a Borel subgroup containing the maximal torus T. 

A remarkable theorem of Putcha and Renner identifies A by a subposet 
of the Boolean lattice of all subsets of a set A of simple roots for G. Before 
we state the Theorem, we explain briefly the terminology about simple roots 
and Coxeter diagrams (disjoint unions of Dynkin diagrams). The details can 
be found in [|71. 

Recall that simple algebraic groups are classified according to the dis- 
crete data of the "Dynkin diagrams." There are four infinite families of 
simple groups, denoted by An, Bn, Gn, Dn, and five exceptional groups, de- 
noted by Eq, Ej, Eg, F4,G2- For each group in this list the Dynkin diagram 
is a connected "graph" as shown in the Figure |1.1[ Let T be a maximal 
torus in the simple group Gq, and let X{T) = Hom(T, K*) be the group 
of group homomorphisms from T into K* . The nodes of a Dynkin diagram 
correspond to some special vectors, called simple roots, in the vector space 
V = X{T) (g) Q. The set of simple roots is denoted by A. Each simple root 
a G A gives a reflection (with respect to the hyperplane perpendicular to 
a) on V, which is denoted by ctq,. The group generated by these involutions 
is called the standard reflection representation of the Weyl group of G rela- 
tive to T. Here, a Weyl grouj^i?, defined to be the quotient of the normalizer 
Ng,{T) = {9^G: gT = Tg}hyT. 

When the group is not simple, one still has a diagram (as well as A), 
called the Coxeter diagram, which is a disjoint union of the Dynkin dia- 
grams of the simple components. A subset F C A is called connected if it 
is a connected subset of the underlying graph of the Coxeter diagram. 

We turn back to the monoids. If M is a J— irreducible monoid, then A 
has a unique minimal nonzero element, denoted by cq (Lemma 7.8, 

'More generally, for an algebraic group G a Weyl group is defined to be the quotient 
group W = Ng{T)/Zg{T), where Zg(T) = {g e G : gt = tg, for all < e T} is the 
centralizer of T in G. 
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Figure 1 . 1 . Dynkin diagrams of the simple groups. 



Theorem 1.3. (Putcha-Renner, [flOll ) Let M be a J -irreducible monoid with 
a cross section lattice A. Let T = Cg(A), B = Cq{A). Let A be the set of 
simple roots ofT relative to B. Let 2^ be the Boolean lattice of all subsets 
of A. Define 

: A — ^2^ 

0(e) = {a G A| a^e = ea^ 7^ e}. 
Here, a a is the simple reflection associated with the root a. Then 

(i) (j) is injective and order preserving. 

(ii) / G 2^ is in the image of(f> iff no connected component of I (in the 
Coxeter graph of A) lies entirely in Jq = {a G A| aaCQ = CoCq,} 
where eg G A — {0} is the minimal element. 

The above theorem, which we exploit is the bridge between a cross sec- 
tion lattice and the combinatorics of finite sets. Now we can state our main 
results and give a brief summary of the article. In the next two sections we 
setup the notation and give the necessary background. 
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The Mobius function of a poset P is the unique function /i : P x P — )■ N 
satisfying 

(1) fi{x, x) = I for every x E P, 

(2) y) = whenever x ^ y, 

(3) y) = - T.x<z<y /^(^' ^) for all X < ?/ in P. 

It is well known that the set of all chains of a poset is a simplicial complex 
and the Mobius function is the reduced Euler characteristic of the associated 
topological space (see ^2M ). The Mobius function of a cross section lattice 
is computed by Putcha: 

Theorem 1.4. (Putcha, [[T4l ) Let Abe a cross section lattice of an algebraic 
monoid. Let e < f be in A. Then, 

_l)'"fc(/)-'"fc(e) ij- I'g^ 1^ relatively complemented, 

otherwise. 



(1.5) Me,/) 



Here relatively complemented means that for every interval [x, y] C L, 
and for every z E [x, y], there exists z' E [x, y] such that z\l z' = y and 

z f\ z' = X. 

In Section |3] we describe a method for deciding when an interval [e, /] in 
A is relatively complemented. We use the notation A* to denote A — {0}. 



Theorem 1.6. We me the notation of the Theorem 1.3 In particular, let 
Jo = {a G A| (Taeo = eoO"a} where cq E A* is the minimal element. Then, 
for e < f in A, the interval [e, /] is relatively complemented if and only if 
there does not exist a E Jq such that a E (pi^f) — 0(e) and aacrp = crpaa 
for every (3 E 0(e). 

A graded lattice L is called ( upper) semimodular if the following inequal- 
ity 

(1.7) rk{x) + rk{y) > rk{x Ay) + rk{x V y) 

holds for all x,y E L. It is known that A of a J— irreducible monoid is 
upper semimodular. The lattice L is called atomic if every element is a join 
of atoms (elements covering 0). 

Recall that (see [|24l ) a semimodular lattice is relatively complemented if 
and only if it is atomic. As a corollary, we also prove that 

Corollary 1.8. An interval of A* is relatively complemented if and only if it 
is atomic if and only if it is isomorphic to a Boolean lattice. 

Recall that a lattice Z is called distributive if for every a, b and c from 
Z, a A {by c) = (a A 6) V (a A c) hold. It is observed in [lOJ that A is a 
distributive lattice whenever A — Jq is a connected subset of the Coxeter 
graph of A, where A and Jq are as before. In Section |4[ we prove: 
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Theorem 1.9. Let A be the cross section lattice of a J —irreducible monoid 
of the pair (Go, p), where Go is a simple algebraic group of one of the types 
An, Bn or Cn- Let Jo be as in the Theorem L3\ and let A be the set of 



simple roots. Suppose \ Jq\ > 1. Then, the followings are equivalent. 

( 1 ) A* is a distributive lattice, 

(2) A* is isomorphic to a product of chains, 

(3) A* is isomorphic to a sublattice of a Boolean lattice. 

A particularly interesting class of distributive cross section lattices are 
studied by Renner in [18J. 

Let M be a J— irreducible monoid, and let A be the cross section lattice. 
Let T = Cg(A) be the maximal torus associated with A, and let W = 
Ng{T) /T be the Weyl group as before. Then, W acts onV = X{T) ®Q 
via its reflection representation, where X{T) = Hom(T, K*). Let ji E Vhe 
a vector which is in general position with respect to lines determined by the 
simple roots A C V. Let "P^ = Conv{W ■ fi) CVhe the polytope obtained 
by taking the convex hull of the set of points {w ■ fi : w E W} in V . Let 
P = be the (projective) toric variety associated with this polytope. 

Assume, temporarily, that K = C Let O be a variety over K of dimen- 
sion n. The variety O is called rationally smooth at x E O, if for every 
point y E U C O in a neighborhood of x ^ y the cohomology groups 
Hy{0) = H'\0] O — {y}, Q) vanish except at the top dimension, which is 
1 dimensional. In other words, 

HUO) = Ofori ^ 2n, and 



In [[IHl, Renner caUs a subset J c S = S{A) = {a^ : a E A} of 
the simple generators of W by combinatorially smooth, if the toric variety 
O = P associated with the polytope is rationally smooth at every point. 
In his paper, Renner lists all combinatorially smooth subsets for a Weyl 
group. Looking at his table one sees that |^ the subset J is combinatorially 
smooth if J C {ai, a„} is equal to one of the followings: 

(1) Jo = 0, 

(2) Jo = {tti, cti} where 1 < i < n, 

(3) Jo = {aj, a„} where 1 < j < n, 

(4) Jo = {ai, tti, aj, an} where 1 < i, j < n and j — i > 3. 

In other words in type y4„ P is a rationally smooth toric variety, then A* 



is distributive. However, the converse need not to be true: In Figure 1.2 
we have an example of a cross section lattice such that the associated toric 
variety is not rationally smooth. 



^for the sake of space we mention type A„, n > 2 only. 
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Figure 1.2. Combinatorially non-smooth but distributive A*. 

This motivates us to understand the structure of a distributive A* more 
precisely. Thus, we make the following conjecture: 

Conjecture 1.10. Let A be a distributive cross section lattice of the J- 
irreducible monoid of the pair (Go, p), where Go is a simple algebraic group 
of one of the types v4„_i, i?„-i or Cn-i- Let Jq and A = {ai, a;„-i} be 
the set of simple roots as in Theorem above. Suppose that Jq has connected 
components Jq^^ = {ai, and J^^ = q;„,_i} (with 

possibility that J^^^ = or that Jq^^ = 0). Then A* is isomorphic to the 
product of the chains: 

Ck+2 X Cn-l+2 X G2 ^ ^ = Ck+2 X Cn-l+2 X G2 X ■ ■ ■ X G2. 

Suppose that L is a finite lattice, and let T be a maximal chain such that 
for every chain F' of L, the sublattice generated by F and F' is distributive. 
Such a lattice L is called super solvable, and the maximal chain F is called 
an Ai-chain. This notion about lattices, introduced and used by Stanley [|22]| 
is a direct generalization of the supersolvability of a group (where there is a 
series of normal subgroups with all the factors are cyclic groups). In Section 
|5} we determine the supersolvable cross section lattices with respect to Jq. 
More precisely, we prove that 
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Theorem 1.11. Let A = ...,«„} be the set of simple roots and Jq be 
as before. Then, the cross section lattice A is supersolvable if and only if 
a connected component of Jq is either a singleton {ai} for some ai G A, 
or is a subset Jo C A whose induced subgraph in the Dynkin diagram is 
connected and contains an end node of A. 

Here, a simple root a E Ais called an end-node if there exists a unique a' 
in A such that (ya<^a' 7^ <^oc'Oa where a a' is the simple reflection associated 
with the root a'. 

We prove this theorem by exhibiting an -chain F as in the definition 
of the supersolvability. 

The characteristic polynomial of a graded poset P with and 1 is 

(1.12) p{x,P) = ^/i(0,a;)a;''^(^)-''^("). 

Here r A; : P — )■ N is the rank function, and /i is the Mobius function on P. 

Theorem 1.13. (Stanley, 122\) Let L be a semimodular supersolvable lat- 
tice. Let = Xq < Xi < ■ ■ ■ < Xn = I be an Ai-chain. Then, 

(1.14) p{x, L) = {x - ai){x - 02) ■ ■ ■ (a; - a„), 

where is the number of atoms u E L such that u < Xi and u ^ 

In Section [6} using the above theorem of Stanley we prove 

Theorem 1.15. Let h* be a supersolvable cross section lattice of a J —irreducible 
monoid of the pair {Gq, p), where Gq is a simple algebraic group of one of 
the types An, or C„. Let Jq Abe as before, and let n = \A\. Then 
the characteristic polynomial of A* is 

(1.16) p(a;,A*) =xl-^''l(x-l)"-l-^''l. 

Based on computer experiments, we conjecture that 

Conjecture 1.17. Let A* be the cross section lattice of a (J— irreducible) 
monoid M. Then 

(1.18) pix,A*) =xl-^«l(x- l)"-l-^°l. 

Even though we state our theorems only for the J-irreducible monoids 
of the types An, Bn and C„ the reader will not have difficulty in proving 
similar results for the other types. 

2. Preliminaries 

2.1. Poset terminology. The unexplained terminology about posets and 
(quasi) symmetric functions can be found in the books [!24l and [25|. We 
assume that all posets and lattices are finite, and furthermore have a minimal 
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element, denoted by 0, as well as a maximal element which is denoted by 

i. 

Let A be a finite set (which is going to stand for the set of simple roots). 
We use the notation 2^ to denote the Boolean lattice of all subsets of A with 
the partial order of inclusion. 

For any integer m > we denote {1, ...,m} by [m]. An increasing 
sequence of numbers mi < m2 < • • • < is denoted by {mi, mfc}<. 

A composition 7 of a positive integer m is an ordered sum of positive 
integers whose sum is m. The set of all compositions of m is denoted by 
Comp{m). A partition A of a positive integer m is an unordered sum of 
positive integers whose sum is m. There is a 1 — 1 correspondence between 
subsets of{l,...,m — 1} and compositions of m which is defined by sending 

7 = 7iH h7fctoS'^ = {71,71+72, ...,7iH 7fe-i}- For a composition 7 

of m, A = A (7) denotes the partition of m obtained by rewriting the entries 
of 7 in a decreasing order. 

Let P be a graded poset of rank n with and 1. Equivalently, P has the 
smallest and the largest elements and every maximal chain in P is of the 
same length n. Let rk : P ^ N he the rank function, so that rk(x) e 
N, x e P is the length of the maximal chain from to a;. If a; < y in P, 
then the length of the interval [x,y] = {z e P : x < z < y} is defined to 
be 

(2.1) rk{x,y) — rk{y) — rk{x). 

A graded poset P of rank n is called locally rank symmetric if every 
interval of P is rank- symmetric, i.e., has the same number of elements of 
rank i as of corank i for all i. Here corank of an element x E P means 
n — rk{x). 

The set of all chains in an interval / (resp. in P = [0, 1]) of P is denoted 

by C{I) (resp. by C). Similarly, the set of all max chains in I (resp. in 

P = [0, i]) of P is denoted by Cmaxil) (resp. by C^ax)- 

The rank set rk{T) of a chain r = (ti < . . . < tj) e C is defined to be 

(2.2) r/c(r) = {m^ : m^ = r/c(tj)}<. 

Let n be the rank of P, and let /, J C {1, . . . , n — 1}. Define 

(2.3) ap{I) = \{t: rfc(r) = /}|, 

(2.4) /3p(J) = ^(-l)l^-^lap(/). 

ICJ 

The function ap (from the set of all subsets of [rk{P)] into N) is some- 
times called the flag f -vector of P. 
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The formal power series 

(2.5) Fp{x) = Yl x^^'"''^xf '"''^ ■ ■ ■ xl"-''-"''\ 

d=to<ti<-<tk-i<tk=i 

where the sum is over all multichains from to 1 such that i occurs exactly 
once is introduced by Ehrenborg in [4J. In [|23l . Stanley shows that 

IC[n-l] 

where 



(2.6) = Yl 



jl<---<jn 

are the fundamental quasi-symmetric functions. A poset P is called flag- 
symmetric if the function Fp is a symmetric function. 

Let L be a lattice (hence joins "V" and the meets "A" exist). L is called 
relatively complemented, if for every interval [x, y] C L, and for every 
z G [x, y], there exists z' E [x, y] such that z\l z' = y and z N z' = x. A 
lattice L is called atomic if every element of L is the join of atoms (elements 
covering 0) of L. 

A graded lattice L is called { upper) semimodular if the following inequal- 
ity 

(2.7) rk{x) + rk{y) > rk{x Ay) + rk{x V y) 

holds for all x,y E L. Equivalently (Birkhoff's characteriztion): if x covers 
X A y, then x \/ y covers y. In an (upper) semimodular lattice L being rel- 
atively complemented is equivalent to being atomic (see Proposition 3.3.3., 

mi). 



A graded lattice L is called modular if the inequality in (2.7) is equality 
for all x,y E L. A lattice L is called distributive if for all x,y, z E L the 
following holds 

(2.8) X A{y\/ z) = (x Ay)\/ {x Az). 

It is easy to show that a distributive lattice is modular. 

A pair (a, b) of elements of L is called a modular pair, if the following 
holds 

(2.9) c < 6 ^ c V (a A 6) = (c V a) A 6. 

It is convenient to denote a modular pair by aAib. An element b E L is 
called right modular if xAib for every x E L. Similarly, an element a E L 
is called left modular if aAix for every x E L. It is easy to see that a lattice 
is modular if and only if every ordered pair of elements of L is modular. 
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2.2. Reductive groups and monoids. The purpose of this section is to in- 
troduce the notation of the reductive monoids. We focus mainly on the orbit 
structure of these monoids. For more details the reader should consult [fTTl 
or lfT2ll . For an introduction, with many explicit examples, we suggest the 
survey by Solomon |I2T1|. For more background on the theory of algebraic 
groups, we suggest Humphrey's book [7J. 

Our basic list of notation for groups is as follows. 



(2.10) G = reductive group, 

(2.1 1) B = Borel subgroup, 

(2.12) T = maximal torus contained in B, 

(2.13) W = Ng{T)/T = Weyl group of (G, T), 



An algebraic monoid is a variety M together with 

(1) an associative morphism 

m: M X M M 

(2) a unity 1 G M with m(l, x) = m(x, 1) = x for all x E M. 

The set G = G{M) of invertible elements of M is an algebraic group. If 
G is a reductive group and M is irreducible M is called a reductive monoid. 
It turns out [|2(1 that the reductive monoids are exactly the affine, two-sided 
embeddings of connected reductive groups. 

Many interesting examples of (reductive) monoids are obtained as the 
Zariski closures K ■ G C End{V) of (representations of) reductive groups 
in a space of endomorphisms on a linear space V. 

In a reductive monoid, the data of the Weyl group W of the reductive 
group G and the set E(T) of idempotents of the embedding T ^ M com- 
bine to become a finite inverse semigroup R = Ng{T)/T = W ■ E{T) with 
unit group W and idempotent set E{R) = E{T). The inverse semigroup 
R, controls the Bruhat decomposition for the algebraic monoid M. Recall 
that the Bruhat-Chevalley order on the Weyl group W is defined by 

X < ?/ iff BxB C ByB, 

where B is a Borel subgroup of G. Similarly, on the Renner monoid i? of a 
reductive monoid M, the Bruhat-Chevalley order is defined by 

(2.14) a <TmBaB <ZT3^. 

One observes that the induced poset structure on W , which is induced from 
R is the same as the original Bruhat poset structure on W . 

Let T be a maximal torus and E(T) be the set of idempotent elements in 
the (Zariski) closure of T C G in the monoid M. Similarly, let us denote by 
E(M) the set of idempotents in the monoid M. Plainly we have E{T) C 
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E(M). There is a canonical partial order < on E{M) (hence on E(T)) 
defined by 

(2.15) e<f^ef = e = fe. 

Notice that E{T) is invariant under the conjugation action of the Weyl group 
W. We call a subset A C E{T) as a cross-section lattice if A is a set of 
representatives for the VT-orbits on E(T) and the bijection A — )■ G\M/G 
defined by e i— )■ GeG is order preserving. It turns out that we can write 
A = A(B) = {e E E{T) : Be = eBe} for some unique Borel subgroup 



B containing T. The partial order given by (2.15) on E{T) (hence on A) 



agrees with the Bruhat-Chevalley order (2.14) on the Renner monoid. 

The decomposition M = UeeA GeG, of a reductive monoid M into its 
G X G orbits, has a counterpart on the Renner monoid R of M. Namely, 
the finite monoid R can be written as a disjoint union 

(2.16) ^ = U 

eeA 

ofWxW orbits, parametrized by the cross section lattice. 

It is shown by Putcha [13] that each orbit WeW, for e G A, is a lexico- 
graphically shellable poset. Notice, as a special case, that if e G A is the 
identity element of G, then the orbit WeW is the Weyl group W, and the 
lexicographically shellability of the Coxeter groups is well known [|2l, [HJ. 
The author shows in [3J that the Renner monoid (so called rook monoid) of 
the monoid ofnxn matrices is lexicographically shellable. The question 
of shellability of a Renner monoid in general is still an open problem. 

It is known that E{T) is a relatively complemented lattice, anti-isomorphic 
to a face lattice of a convex polytope. Let A be a cross section lattice in 
E(T). The Weyl group of T (relative to B = C^(A)) acts on E(T), and 
furthermore 

(2.17) E{T) = y wAw~\ 

It is shown by Putcha [Corollary 8.12, ^] that if ^ T C E{T) is such 
that {r, <) is a relatively complemented lattice with all maximal chains 
having length equal to dimT, then F = E{T). Therefore, the cross section 
lattice A C E{T) is relatively complemented if and only if A = E(T), and 
this is possible if and only if W is trivial. 

A reductive monoid with is called J— irreducible if there exists a unique 
minimal, nonzero G x G orbit (= a J-class). This explains the terminology. 
Notice that this is equivalent to the fact that A has a unique minimal nonzero 
element cq G A. One of the many reasons to be interested in J— irreducible 
monoids is a theorem of Renner |fT6l , which shows that a monoid M is 
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J— irreducible if and only if there exists a rational representation p : M 
End{K^) such that p is a finite morphism, and is an irreducible module 
forM. 

3. The cross section of a J-irreducible monoid 

Let a E A be a simple root. We denote by a a the simple reflection 
corresponding to a. Let A* = A — {0}. 

The following theorem of Putcha and Renner is one of the crucial steps 
in determining the structure of the cross section lattice of a J— irreducible 
monoid. 

Theorem 3.1. (Putcha and Renner, Theorem 4.1 3, [TOlj We use the notation 



of the Theorem 1.3 Let e G A*. Then there is a one to one correspondence 
between {a G A : craC ^ eaa} in A and {/ G A : / covers e}. Further- 
more, a corresponds to the unique f = fa with (f){f) = 0(e) U {a}. 



By Theorem 1.3 we see that 0(eA/) is the largest subset U of 0(e) n0(/) 



such that there exists an idempotent h E A with U = 4>{h). Therefore, the 



following corollary of Theorem 3.1 (and Theorem 1.3) is straightforward. 

Corollary 3.2. Let e, / G A, and let U = 0(e), V = 0(/). Then, 

(1) a G 0(e A /) if and only if a E U HV, and Jq does not contain the 
connected component inU CiV of a. 

(2) IfV n Jo = 0, then 0(e A /) = f/ n V. 

{3)IfVnJo = 0, then for any subset Y C V there exists h E A such 
that h < f and Y = (j){h). 

The following, which was already known to the experts (see Remark 3.6, 
[fT3ll ) is also a straightforward corollary of the above considerations. 

Corollary 3.3. Let E Abe the minimal nonzero idempotent. Then, A is 
an (upper) semimodular lattice. Furthermore, the value of the rank function 
e I—)- dim(eT) on A is equal to |0(e)| = |{a G A : cTae = ecr^ ^ e}|. 



Proof. By Theorems 3.1 and 1.3[ 0(e V /) = 0(e) U 0(/). If e covers e V /, 



then there exists a unique (3 G 0(e) — 0(/) such that 0(e) = 0(e A /) U {13}. 
Then, 0(e V /) = 0(e) U 0(/) = 0(/) U {/?}. In other words, e V / covers 
/. This proves the semimodularity. The second assertion is straightforward 
from Theorems 13.11 and 11.31 also . □ 



The set of join irreducibles of A* is found as follows. 

Definition 3.4. Let J C A be a subset of the nodes of the Dynkin diagram. 
A subset A = {ai, a^} of J is called a connected subset if the subgraph 
of the Dynkin diagram induced by A is connected. Therefore, if \A\ > 1, 
then for each ai E A there exists aj ai in A such that cXa.crQ,^ 7^ (JajUa,- 
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A subset A C J is called a connected component of J if its a maximal 
connected subset of J . Without loss of generality we assume that is a 
connected subset of J. 

Proposition 3.5. Let Jq C A. Then, e G A* is a join irreducible if one of 
the following statements holds: 

a) 0(e) is a singleton {/?} where /3 G A — Jq, 

b) 0(e) = AVJ {/?}, where (3 E A — Jq and A is a connected subset of 
Jq such that there exists an a E A with cXaC^is ^ o^po^a- 

Proof. Let A be a connected subset of Jq and let /3 G A — Jq. Since (3 
is an atom, It is a join irreducible. Suppose that there exist a G A with 
CaC/s 7^ cr^o"a- Therefore, A U {a} is of the form 0(e) for some e G A*. 
Assume for a second there exist idempotents such ei,e2 G A* such that 
e = ei V 62, and neither ei < 62, nor 62 < ei is true. Since A C Jq, and 
since A U {a} = 0(ei) U 0(e2), the assumption forces either 0(ei) or 0(e2) 
to have a connected component lying in A C Jq. Therefore, such ei and e2 
cannot exist, hence, A U {a} is a join irreducible. 

Next we show that these are all of the join irreducibles. It is convenient to 
identify A* by its image in 2^. Obviously, any element of A* is of the form 
I = AUB for some connected subset A C .Jq (possibly empty) and B C A. 
Assume that / is a join-irreducible. Suppose that A is maximal with respect 
to the property that ACL Then, there must exists (3 E (A — .Jq) D B such 
that a^aa 7^ crQ,(T/3 for some a E A. Since A is maximal, if I ^ AU {/?}, 
then /-A is an element of A*, sois AU{/3}. Then, (/-A) V (AU {/?}) = 
{I — A)LI {AU {/?}) = /. But this contradicts with our assumption that / 
is a join-irreducible. 

□ 

Recall that a lattice is called relatively complemented, if for every interval 
[x, y] and for every z E [x,y], there exists z' E [x, y] such that z\l z' = y 
and z N z' = X. Recall also that a lattice is called atomic, if every element 
of the lattice is a join of atoms. In a semimodular lattice these two concepts 
are the same (see [24J). 

Therefore, an atomic interval in A* can be characterized as in the Theo- 
rem [L6l 



Proof of Theorem 1.6 (^) Assume contrary that there exists a E Jq such 
that a E (f){f) — 0(e) and aaU/s = (J pa a for some (3 E 0(e). Then, by 
Theorem|3.1 10(e) U {«} cannot be in the image 0(A*). This forces |0(/) — 



(0(e) U {a}) > 1. Let ^/ be the set of all subsets U C 0(/) - (0(e) U{a}) 
such that U U 0(e) U {«} lies in the interval [0(e), 0(/)]. Clearly Af is 
non empty. Let Uq be a minimal element of Af (with respect to inclusion 
ordering). Clearly Uq U 0(e) U {a} is a join irreducible. Since Uq 7^ 0, 
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Uq U 0(e) U {a} is not an atom. Since in a relatively complemented interval 
a join-irreducible has to be an atom, we obtain a contradiction. 
Example. Let A = {ai, ...jOs} be a set of simple roots with 7^ 
aj+ittj, 2 = 1,...,7, for G = GLn- Suppose that Jq = {03, ae,"?}- Let 
0(e) = {as}, and let 0(/) = {as, as, ae, ay}. Then, the pair (a, a') can 
be chosen to be (a7,a6). Clearly 0(e)U{a6,a7} = {as, ag, ay} is a join 
irreducible in [0(e), 0(/)] but not an atom. Next, let 0(e) = {ay, ag}, and 
let 0(/) = {ai, a2, as, ay, ag}. Then, the pair (a, a') can be chosen to be 
(a2,a3). Clearly 0(e) U {ai,a2} = {ai, a2, ay, ag} is a join irreducible 
in [0(e), 0(/)] but not an atom. We depict the Hasse diagrams of these 
intervals in Figure [3J| 




(a) (b) 



Figure 3.1. Some non-atomic subintervals. 

(<^) We prove the converse statement. Let 0(e) ^ A C 0(/) be an 
arbitrary subset. Let /3 E A — 0(e) be a simple root. Hence, by hypotheses, 
either /3 ^ Jo or /3 G Jo and aa'Up = Ofiaa' for some a' G 0(e). In 
both of these cases, we see that 0(e) U {/?} G 0(A*). But we can repeat 
this for all elements of A — 0(e). Therefore, A G 0(A*). This shows that 
the interval [e, /] is isomorphic to the Boolean lattice 2'^^-f^~^^^^ which is 
relatively complemented, of course. This finishes the proof. 

The second part of the proof the Theorem shows that 

Corollary 3.6. An interval of A* is relatively complemented if and only if 
atomic if and only if isomorphic to a Boolean lattice. 



As an application we rewrite the Theorem 
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Corollary 3.7. Let Abe a cross section lattice of an J —irreducible monoid. 
Let e < f be in A. Then, 



(3.8) fi{e,f) 



(_l)rfe(/)-rfc(e) ij- J] ^ Boolean lattice, 
otherwise. 



4. Flag symmetric cross section lattices 

Recall that a poset is called flag-symmetric if and only if the flag-quasi 
symmetric function Fp is a symmetric function. In this section we answer 
(at least, partially) the following question: 

Which J -irreducible monoids do have their cross section lattice 

flag-symmetric ? 

The following observation of Stanley is useful for deciding when a dis- 
tributive lattice is flag-symmetric. 

Theorem 4.1. (Stanley, [|23l ) Let L be aflnite distributive lattice. The fol- 
lowing four conditions are equivalent. 

(1) L is locally self dual. 

(2) L is locally rank-symmetric. 

(3) L is flag-symmetric. 

(4) L is a product of chains. 

Remark 4.2. Let cq be the minimal nonzero idempotent of A, let A be a set 
of simple roots and let Jq = {a e A\ aaeo = eoaa} be as before. In [fTOl 
Putcha and Renner observed that A* is a distributive lattice if and only if 
A — Jo is a connected subset of the Dynkin diagram of G (in the sense of 



the Definition 3.4). In Figure 4.1 we have depicted some distributive cross 



section lattices. The example in Figure 6.1[ however, is not distributive. For 



more examples see Renner' s book [fTTll . 

We are going to show that a distributive cross section lattice has to be a 
product of chains. In order to use Stanley's theorem, however, we need to 
further analyze the structure of A* . We start by strengthening the observa- 
tion of Putcha and Renner about the distributivity of the cross sections. 



Proposition 4.3. Let Jq and A be as in Theorem L3 The followings are 
equivalent 

(1) A* is isomorphic to a sublattice of the Boolean lattice of all subsets 
of A. 

(2) A* is distributive. 

(3) A — Jo is connected. 
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Proof. By Remark 4.2 the equality of the second and third items is already 
known. Recall also that A* is closed under union operation. Therefore, it is 
enough to prove that A* is closed under intersections. 

The Jo consists of one or two connected subsets of A. We first assume 
that it has a single connected piece. Without loss of generality we may 
assume that | A| = n and that Jq = {ai, Ofc} for some k < n such that 
7^ for 1 = l,...,k — 1. Let Ji C A bc such that no 

connected component of Ji lie entirely in Jq. Therefore, either Ji fl Jq = 0, 
or Ji n Jo = {oj, tti+i, ttfc} and ak+i G h. Let /2 C A be another such 
subset. Then, either Ji fl /2 fl Jq is empty (hence there is nothing to prove), 
or Ji n /2 n Jo = {aj, Oj+i, afc}, for some j < k, and a^+i G /i fl h- In 
other words, no connected component of Ji fl I2 lie entirely in Jo. Hence, 
in this case. A* is closed under intersections. 

Next, we assume that A — Jo = {a^ : k < i < 1} for some 1 < 
k < I < n. Let Ji and I2 be two subsets of A such that no connected 
components lie entirely in Jo. Without loss of generality we may assume 
that Ji n /2 n Jo 7^ 0. Then, either Ji n /2 n ...,«„} = 0, or 

/in/2n ..,«„} ^ 0and/in/2n{ai,a2,---,afc} 7^ 0- In both of 

these cases we may proceed as in the previous paragraph. Therefore, Ji fl I2 
has no connected component lying entirely in Jo. Hence, A* is closed under 
intersections. 

□ 

Remark AA. A distributive lattice is always modular, but the converse does 
not need to be true. A modular lattice is distributive if and only if it does 
not contain any interval of rank three which is isomorphic to a "diamond," 
M3 = {a, 6, c, d, e, /} with a < b,c,d and b,c,d< e. (See Gratzer, [61 ). 

Theorem 4.5. Let A be a modular cross section lattice, and let Jq C A 
be as before. If \A — Jq\ > 1, then every interval of rank three in A* is 
locally rank symmetric. If\A~Jo\ = 1, then every interval of rank three in 
A* — {eo} is locally rank symmetric. 

Proof. The second assertion can be checked from the Fig. 2 of [fTOl. We are 
going to prove the first assertion. If | A — Jo | = 2, then the first assertion can 
be checked from Fig. 7.1. of [fTTII . Therefore, we assume that | A — Jo| > 2. 

It is enough to prove that this for Jq = {ai, ...,ak}, where aiOti^i ^ 
Ui+iUi for i = 1, — 1. (The case Jq = a„} is identical, and the 

case Jo = {«!, ctfc, ctn} is similar.) 

It is convenient to identify A* by its image in 2^. Let [f/, V] C 2^ be an 
interval of rank 3. Let V = U U {a^, a^^, a^} for some x < y < z from 
{l,...,n}. 

If {ax,ay,az} n Jq C {a^}, then [U, V] is isomorphic to the Boolean 
lattice of subsets of {x,y,z}, which is locally rank symmetric. Thus, we 
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may assume that {a^, Qy} C {a^, ay, a^} fl Jq. Then U U {a^} can not be 
of the form 0(/) for some / covering 0(e) = U. In other words, U U {ax} 
is not contained in the interval [U, V]. By the same token, U U {ax, a^} 
cannot be in [U, V] . 

If, in addition, G Jo> then neither U Li {ay} nor t/ U {a^, a^} can be in 
[?7, V^]. In this case, [U,V] = {U,UU{az},UU{ay, az},UU{ax, ay, a^} = 
V} is a chain, and hence locally rank symmetric. If a^ ^ Jq, then [U, V] = 
{U, UU{ay}, UU{a^}, UU{ax, ay}, UU{ay, aj, UU{ax, ay, a J = V} 
which is also locally rank symmetric. 

This finishes the proof. □ 

The proof of the theorem gives the proof of the following corollary, also. 

Corollary 4.6. Let Abe a distributive (hence modular) cross section lattice 
of a J —irreducible monoid of type An. Let Jq be as before. If\A — Jo\ > 1, 
then every interval of rank three in A* is isomorphic to one of the fallowings. 

(1) 2^"''''''^\ the Boolean lattice on three letters. 

(2) {a, b, c, d, e, /} where a < b, a < c, b < d, c < d, c < e, e < 
f,d<f. 

(3) {a, b, c, d} where a < b < c < d. 

Theorem 4.7. (F. Regonati, [15]) Let L be a finite modular lattice. The 
following three conditions are equivalent. 

( 1 ) Lis locally rank symmetric. 

(2) Every interval ofL of rank three is rank- symmetric. 

(3) L is a product Pi x P2 x ■ ■ ■ x Pm of q -primary lattices Pi ( including 
the possibility qi = 0, in which case Pi is a chain. 

Corollary 4.8. Let Abe a distributive (hence modular) cross section lattice 
of a J— irreducible monoid of type An. Let eo G A and Jq ^ Abe as before. 
If \A — Jq\ > 1, then A* is locally rank symmetric and is isomorphic to a 
product of chains. If\A — jQ\ = 1, then A* — {eo} is locally rank symmetric 
and is isomorphic to a product of chains. 

Definition 4.9. Let 7 = 71 + h 7« be a partition (of a composition), and 

let L^ be the product C^^ x ■ ■ ■ x C^^ of chains C^. of length % — We call 
7, the partition type of L^. 

It is easy to see that the flag quasi-symmetric function Fl_^ of L^ = Cy^ x 
• ■ ■ X C-yi is equal to the complete homogenous symmetric function = 
^71 ■ ■ ■ ^7; (sss Proposition 3.3, II23II ). 

It is easy to see that the partition types of the distributive cross section 
lattices in Figure|4]are (3, 2), (4, 1), (2, 2, 1) and (3, 1, 1) in the given order 
of the figures (a),(b),(c) and (d). Notice that these are partitions of 5. In 
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{} {> 
(a) Jo = {ai,a2,a5} (b) Jq = {ai,a2,a3} 




(c) Jo = {«!, "5} (d) Jo = {ai, 02} 

Figure 4.1. Some distributive cross section lattices for 
A = {tti, ...,05}. 



fact, it is easy to see that, forn < 6 the number of distinct distributive cross 
section lattices associated with GLn is equal to number of partitions of n— 1. 
Unfortunately this is not a general fact. The number of distinct distributive 
cross section lattices associated with GLj is 10, but the number of partitions 
of 6 is 11. This reminds us the curious phenomena of ungradedness of the 
dominance partial order on partitions forn > 6. 
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Remark 4.10. Note that the Conjecture 1.1 0| gives the possible "partition 



types" of the distributive cross section lattices; possible they are of the form 

(fc + l,n - / + 2, 1, 1..., 1), A; > 0, / > 0. 

4.0.1. Combinatorially smooth subsets ofW. An important result of Ren- 
ner says that, when M is J-irreducible monoid, the poset of idempotents 
of the (maximal) torus embedding E(T) is isomorphic to the face lattice of 
the polytope Conv{W ■ fi), where /i is the highest weight associated with 
the defining irreducible representation of M. 
The set of nonzero minimal elements in E{T) 

Ei{T) = {ee E{T) : dim(Te) = 1} 

plays a special role in Renner's descent sysyems (see [18J). 

Definition 4.11. Let e, e' G Ei{T) be two different minimal, nonzero idem- 
potents. We write e < e' whenever eBe' ^ 0. 

To be consistent with Renner's notation from [fTSl . in this section, we let 
ei denote the minimal nonzero idempotent of A. 

Theorem 4.12. (Renner, IfTSl ) The fallowings are equivalent far v,w E 

(1) e = veiv^^ < e' = weiw^^ in {Ei, <) 

(2) w < V in {W"^ , <) in the Bruhat ordering on W'^. 

It is implicit in this theorem that Ei(T) can be identified with W'^ . This 
follows from ( |2.17[ ) and the fact that M is J— irreducible. Recall that J is 



called combinatorially smooth if the toric variety associated with the poly- 
tope Conv{W ■ /i) is rationally smooth. 

The reader can extend the following observation to other types: 

Proposition 4.13. Let Abe a set of simple roots of type An, n > 2. Then, a 
subset J S = {(Xa : a E A} of the simple reflections is combinatorially 
smooth if and only if A* (deflned by Jq = J) is distributive and one of the 
followings hold: 

a) I A — J| > 1, if J contains only one of the end nodes of the Dynkin 
diagram, 

b) \A — J\ > 2, if J contains both ends of the Dynkin diagram. 
Proof See Corollary 3.5 in [HI. □ 

5. SUPERSOLVABILITY 

In this section we find a necessary and sufficient condition for a cross 
section lattice of a J— irreducible to be supersolvable. We assume for this 
section that all the cross section lattices belong to one of the following types 

A-n, Bn or Cn- 
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Definition 5.1. A finite lattice L is called supersolvable if it possesses a 
maximal chain F, called modular chain or — chain, with the property 
that the sublattice of L generated by F and any other chain of L is distribu- 
tive. 

Recall that an element 6 G L of a lattice is called right modular if and 
only if for every a E L 

(5.2) c < 6 ^ c V (a A 6) = (c V a) A 6. 

Similarly, a E L is called left modular if and only if for every b E L, 
( 5.2[ ) holds. An element a G L is called modular if it is both right and left 



modular. 

The following characterization of semismodular supersolvable lattices is 
useful. 

Lemma 5.3. (Stanley, Corollary 2.3, [|22ll ) Let L be a finite upper semimod- 
ular lattice, and F be a maximal chain of L. Then, F is a modular chain if 
and only if every element ofF is modular 



To prove the Theorem |1. 1 1| we need the foUowings, as well: 

Lemma 5.4. Let X be the image 0(e) G 0(A) of an idempotent under the 
map : A — )■ 2^ of the Theorem L3 If X H Jq = ^, then e is both right 
and left modular 



Proof. By abuse of notation, using the map of the Theorem (1.3), we 
identify A by its image. (Therefore, if h < / in A and Z = 0(/i), Y = 
0(/), then we write Z < Y.) Let X = 0(e) be as in the hypotheses: 

X n Jo = 0. 

We first show that X is right modular. Let U and V be two subsets from 



A such that V < X. Using Corollary 3.2 f/ A X = f/ n X, and there exists 



if G A such that UnX = H. Since VWH = VUH,VW{UAX) = 
VU{Un X). Since V C X we see that V U {U n X) = {V U U) n X . 
On the other hand the right hand side of the last equality is {V \/ U) A X. 



Hence for U,V E A such that V < X the implication in (5.2) holds. In 
other words, X is a right modular element of A. 

Next, we show that X is left modular. We need to show that for every 

V E AmdU <V, 

(5.5) f/ V (X A \/) = (f/ V X) A V. 

By the Corollary |3.2[ the left hand side of the Equation ( |5.5[ ) is equal to 



;7U(Xnl/),and(t/VX) = (t/UX). Hence, {UWX)AV C {UUX)nV. 
Therefore, it is enough to prove that [U U X) nV C {U W X) AV. To this 
end, let a E (U U X) D V . If a ^ Jq, then Jo cannot contain the connected 
component of a, so a E {U V X) A V. Therefore, we may assume that 
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a E Jo- It follows that a E U C V. Therefore, connected component of a 
in (U U X) n V is at least as large as the connected component of a E U. 
In other words, Jq cannot contain the connected component of a, and hence 
aE {UV X) AV. This finishes the proof. 

□ 

Lemma 5.6. Suppose that a connected component o/Jq is either a singleton 
{ai} , ctj G A, or is of the form Jq = {aj^, a^j, aj^.} C Jq, A; > 1 such 
that 

(1) ifai^ E Jq, then there exists ai^ E Jq such that a^^^Ga^^ ^ (^a^^aa^^, 
and ^ 

(2) there exists an end-node ai of A contained in Jq. 

Let X = 0(e) E 0(A) be such that A — Jq C X. Then, e is both right and 
left modular 



Proof. We proceed as in the proof of the Lemma 5.4 , using the map of the 
Theorem ( |1.3[ ) to identify A by its image. Let X be as in the hypotheses, so 
that A — Jq C X. Notice if we can show that for every U E A, U A X = 



U n X, then we are done by the proof of the Lemma 5.4 



To this end, we assume that there exists U E A such that U AX ^ UDX. 



Thus, by Corollary 3.2 there must exist a E JqH U (1 X with a connected 
neighborhood (in UnX) which lies completely in Jq. Since A — Jq C X, if 
{a} G Jo is a singleton subset of Jq, any connected component of U which 
contains a has to intersect X with more than one element. In other words, 
the connected component in f/ fl X of a cannot lie in Jq completely. If a 
lies in a component Jq of Jq which contains an end-node, then we proceed 
as in the proof the Proposition 4.3 Suppose that Jq = {aj^^aj^, a^j^} is 
the connected subset Jq containing a, and G Jo is an end-node (of A). 

Then,f/nJo = {aj-^, aj^, aji},for somel < A; such that cTq,^.^ cTq,^.^^^ 7^ 
a a cTa for m = 1, ...,/ — 1. Furthermore, there exists a' E U — Jq such 

that Ca'CTa,^ 7^ CTq^^ C^a' • 

Since A - Jq C X, a' G X. Therefore, {a'} U f/ n Jq C X, and hence, 
no connected component of a in f/ fl X can lie completely in Jq. In other 
words, U n X = U A X . The rest of the proof goes as in the previous 
Lemma [541 □ 



ProofofTheoreml.il (<^=) We explicitly construct an -chain. Once 
again, we identify A with its image in 2^. Let Jq = {a^^, aj2, aj^^} C A 
be as in the hypotheses of the Theorem |1. 1 1[ and let {aj-^, aj^} be the 
complement of Jq in A. We assume that ii < 12 < ■ ■ ■ < ik, and ji < ^2 < 

■ ■ ■ ^ 3m- 
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By Corollary |3.2[ any entry U of the chain 



is an element of A, and furthermore, by Lemma 5.4 f/ is both left and right 
modular. 

Let / = {ii, Zfc'} C [k] be the set of indices of elements of Jo which 
are less than ji. The set / might be empty. If not, by the hypotheses of the 
Theorem, {zi, i^'} = {1, k'}. Then, it is easy to check that the entries 
of the chain 

(5.7) {ai^,} U (A - Jo) C ■ ■ ■ C {aii,ai2, . • • U (A - Jq) 

as well as the entries of the chain 

(5-8) C C ■ ■ ■ C t/., = A, 

where 

Uiy^^ = {oii, U (A - Jo) U {ai,,+J 

Ui,,^, = U (A - Jo) U {«^,,^,,«v^J 



Uik = ■■■,Oiiy}U (A - Jo) U • • • , J 

are in A. 



By Lemma 5.6 any entry of the chain (5.7 1 and any entry of (5.8 1 is both 
left and right modular. Therefore, we have found a maximal chain F whose 
entries are both left and right modular. 

(^) Assume A is supersolvable and that there exists a connected com- 
ponent Jo C Jq which does not contain an end- node of A, and | Jo| > 1, 
say Jo = {oii, ...,ai^}, k > 1. Then, there exist «, a' G A — Jo such that 
o'aO'ai-^ 7^ cToi^o'a, and aa'Uai^ 7^ iJai^cra' ■ Let T bc a modular chain for A. 

Then, there exist an entry Ft of F such that there exists E Jq — Ft for 
some 1 < m < k. Without loss of generality we may assume that ai„ G Ft 
whenever m < n < k. Let C be the subset {ai„^^2, ak, a'} C Ft. Let 
A be the set {a, ctj^, Oj^, aj^^^^}. Clearly, A and C are in A. Since 
o^im+i ^ ^ n is isolated in Jo, A A Ft cannot contain Therefore, 
tti^+i ^ C\/{AAFt). However, it is easy to check that J G {CVA)AFt. 
In other words, 

CW (AAFt) {CW A) A Ft. 

Therefore, the element Ft of the modu lar chain F is not (right) modular, 
which contradicts with the Lemma 



This finishes the proof. 



5.3 



Therefore, we must have Jo| < I. 
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6. Characteristic polynomials 

Recall that the Mobius function of a poset P is the unique function /i : 
P X P — )■ N satisfying 

(1) x) = 1 for every x E P, 

(2) = whenever x ^ y, 

z<z<i/ /^(^' ^) all X < y in P. 
The characteristic polynomial p{a, P) (also known as Birkhoff polynomial) 
of a finite graded poset P of rank n is 

(6.1) p{x, P) = J2 /^(O' 

A particularly nice survey about characteristic polynomials is written by B. 
Sagan and can be found at [|T9l . 



Conjecture 6.2. Let A be the cross section lattice of a J— irreducible monoid 
M. Then 

(6.3) p(x,A*) =xl-^«l(x-l)"-l-^''l. 

In this section we prove the following following special case of the above 
conjecture. 

Theorem 6.4. Let n be the rank of the supersolvable cross section lattice 
A*. Then the characteristic polynomial of P is 

(6.5) p(x,A*) =xl-^°l(x- l)"-l-^°l. 



Proof. Recall Theorem 1.13 If L be a semimodular supersolvable lattice 
and = Xo < Xi < ■ • • < x„ = 1 is an A/l-chain, then 

(6.6) p{x, L) = {x — ai){x — 02) • ■ ■ (x — a„), 

where is the number of atoms u E L such that u < Xi and u ^ Xi-i. 

In the proof of Theorem ] l.ll| we found an -chain D. It is easy to check 
that A — Jo is the set of atoms of A*. Furthermore, initial part xq = < 
Xi < ■ ■ ■ < Xfc of is given by the subsets x^ = {ji, js}< C A — Jq- 
Therefore, a., = 1 for s = 1, |A — Jo|. Since x^ C x.,. for s < r, it 
follows that a,f. = 0. Therefore, 

lA-Jol |A 

(6.7) p(x,A*)= JJ (x-1) Yl a; = xl'^«l(x- l)"-!-^"!. 

s=l r=|A-Jo|+l 

This finishes the proof. 

□ 



The monoid in the following example is interesting in its own right. 
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Example 6.8. Let A be the cross section lattice of the monoid obtained 
from SL^ by using the adjoint representation p{g) = Ad(g). Then, one can 
show that Jo = {0:2, «3} C A = {ai, 02, «3, «4}- The Has se diagram of 
A* is as in Figure 6.1 (see also Section 7.4.1. of [17J). By Theorem ] 1.1 1[ 
A* is not supersolvable, however, a straightforward calculations shows that 
the characteristic polynomial of A* is equal to — 1)^. 




Figure 6.1. The cross section lattice of an adjoint representation. 



7. Future directions 

In this section, we briefly report some of our progress as a continuation 
of the results of this article. However, we take the liberty of not introducing 
the further notation. 

In flSl, McNamara shows that a lattice L is supersolvable if and only if 
there exists a 0-Hecke algebra action on the maximal chains of the lattice L. 
He furthermore shows that under a suitable analogue of the Frobenius char- 
acteristic map, the representations on the maximal chains might be identi- 
fied with the flag quasi symmetric functions studied by Stanley (see Section 



2.1. and [23]). We will write our progress on the representations of the 
0-Hecke algebra on A* in a forthcoming article. However, we would like 
to mention that, in general, flag quasi symmetric functions of Stanley are 
nice for a cross section lattice of a J— irreducible monoid. To give the fla- 
vor of the results in that direction we state without a proof the following 
observation: 

Let (, ) be the nondegenerate inner product on the space of quasi symmet- 
ric functions such that the set {-F/,n : /C{l,...,n — l}}of fundamental 
quasi symmetric functions forms an orthonormal basis. 
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Theorem 7.1. Let A* be a rank n cross section a J —irreducible monoid. 



Let Jq C Abe as in Theorem L3 and let n = \A\.Then, 

(Fa*, -F{i}^„) = \n — Jo\. 

The NilCoxeter algebra of a Weyl group plays an important role in the 
theory of symmetric functions, especially in type An. We can show that, 
like a 0-Hecke algebra, the nilCoxeter algeba acts on the maximal chains 
of A*, also. Thereby, we apply the work of S. Fomin and C. Greene, [5J. 
This enables us to generalize Stanley symmetric functions, as well as stable 
Grothendieck polynomials (via 0-Hecke algebra action) to the setting of 
the cross section lattices. We will report on these considerations in future 
papers. 



7.1. Variation of the theme. As a result of Theorem |1. 3 [ the following 
definition of a "combinatorial cross section lattice" is appropriate: 

Definition 7.2. Let ^ be a graph. By abuse of notation we use Q to denote 
the set of vertices as well (thus 2"^ is the set of all subsets of the vertex 
set Q). Let Jq C ^ be a subset of the vertex set. The combinatorial cross 
section lattice A = A(Q, Jq) C 2^ associated with the pair {Q, Jq) consists 
of those subsets U E 2^ having no connected component contained entirely 
in Jo as an induced subgraph. The partial ordering on A is the set inclusion. 
We consider the empty set as an element of A. 

Remark 7.3. It is clear that if U and V are from a combinatorial cross sec- 
tion poset A, then the join U \/ V E A exists and equal to the union U UV. 
If U n is an element of A, then it is equal to the meet U AV, otherwise 
the meet is equal to E A. 

Obviously, when Q is the graph Q = {ai, . . . , a„} with the edge set E = 
{ei, . . . , e„_i}, where e; connects ai and a^+i an associated combinatorial 
cross section lattice is equal to a cross section lattice of a J-irreducible 
monoid of type An, considered in the manuscript. 

We are planning to investigate the case of an arbitrary graph in a future 
paper. However, let us mention here briefly the case when ^ is a circuit. In 
other words, the (Coxeter) graph of an affine root system of type An. Its 
vertex set is ^ = Aaf = A U {ao}, where A is a set of simple roots of type 
An, and ao is connected to both of the end nodes of A. 

Theorem 7.4. Let Q be a circuit, and let Jq C Q. 

(1) IfQ — Jo contains (at least) two adjacent vertices, then A{Q, Jq) is 
isomorphic to a cross section lattice of a J-irreducible monoid of 
type A. 

(2) Q is supersolvable if and only if each connected component of .Jq is 
a singleton. 
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Proof. (1) Suppose that the vertex set of ^ is {/3o, . . . , /3n} and its 
edge set is {eo, . . . , e^} where Cj connects /3i and 2 = 0,..., n— 
1, and e„ connects and /3o- Without loss of generality we may 
assume that /3o and (3i are the two vertices which are not contained 
in ^ - Jo. 

Let A be a root system (of type A^+i) with the set of simple roots 
{«!, . . . , q;„+i} such that there exists an edge between and Oj+i 
for i = 1, . . . , n. Define 

Jo = {«i e A : /5, G Jo} 

For U e A{g, Jo) define $(f/) by 

^ ^ = n + 1 and /3o G t/. 
Let A be the cross section lattice of a J-irreducible monoid on A 



determined by Jq as in the Theorem |1.3[ Then, it is easy to check 
that U I— !■ $(f/) is an isomorphism between A(Q, Jo) and A. 
(2) Similar to the proof of the Theorem |1. 1 1[ 

□ 

Remark 7.5. It is easy to see that the proof of the first part of the Theorem 



7.4 can be reversed to show that if Jq C A does not contain any of the end 
nodes of the diagram of A, then A is isomorphic to a combinatorial cross 
section lattice A(Q, Jq) for some Jo C G, and ^ is a circuit. 
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